翻訳と辞書 Words near each other ・ Beta Librae ・ Beta Love ・ Beta Lupi ・ Beta Lyrae ・ Beta Lyrae variable ・ Beta Mensae ・ Beta Microscopii ・ Beta Monkey Music ・ Beta Monocerotis ・ Beta motor neuron ・ Beta movement ・ Beta Mu Sigma ・ Beta Muscae ・ Beta negative binomial distribution ・ Beta News Agency ・ Beta normal form ・ Beta Octantis ・ Beta Ophiuchi ・ Beta oxidation ・ Beta particle ・ Beta Pavonis ・ Beta Peak ・ Beta Pegasi ・ Beta Pharma ・ Beta phase ・ Beta Phi Alpha ・ Beta Phi Mu ・ Beta Phi Mu Award ・ Beta Phi Sigma ・ Beta Phoenicis Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Beta normal form ： ウィキペディア英語版 Beta normal form In the lambda calculus, a term is in beta normal form if no ''beta reduction'' is possible. A term is in beta-eta normal form if neither a beta reduction nor an ''eta reduction'' is possible. A term is in head normal form if there is no ''beta-redex in head position''. ==Beta reduction== In the lambda calculus, a beta redex is a term of the form :$((\backslash mathbf\; x\; .\; A(x))\; t)$ where $A(x)$ is a term (possibly) involving variable $x$. A ''beta reduction'' is an application of the following rewrite rule to a beta redex :$((\backslash mathbf\; x\; .\; A(x))\; t)\; \backslash rightarrow\; A(t)$ where $A(t)$ is the result of substituting the term $t$ for the variable $x$ in the term $A(x)$. A beta reduction is in head position if it is of the following form: * $\backslash lambda\; x\_0\; \backslash ldots\; \backslash lambda\; x\_\; .\; (\backslash lambda\; x\_i\; .\; A(x\_i))\; M\_1\; M\_2\; \backslash ldots\; M\_n\; \backslash rightarrow$ \lambda x_0 \ldots \lambda x_ . A(M_1) M_2 \ldots M_n , where $i\; \backslash geq\; 0,\; n\; \backslash geq\; 1$. Any reduction not in this form is an internal beta reduction. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Beta normal form」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.